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MOLL  IF IERS  FOR  GAMES  IN  NORMAL  FORM  AND  THE 
HARSANYI-SELTEN  VALUATION  FUNCTION 


1.  INTRODUCTION 

Littlechild-Vaidya  [1976]  defined  and  studied  ratio  measures 
of  coalitions'  "propensity  to  disrupt"  in  an  n-person  characteristic 
function  game.  Th?  attendant  difficulties  with  the  choice  of  ratio 
measures  led  to  the  introduction  and  development  by  Charnes-Rousseau- 
Seiford  [1978]  of  new  incremental  measures  giving  rise  to  a  wide  variety 
of  "disruption"  and  "mollifier"  solution  concepts  free  of  various  ratio 
defects. 

Shapley  raised  the  question  of  the  relation  of  these  "mollifier" 
concepts  to  the  Harsanyi-Selten  [1959]  modification  of  von  Neumann- 
Morgenstern 's  [1953]  construction  of  a  characteristic  function  for  games 
in  normal  form  to  take  better  account  of  "disruption"  or  "threat"  possibilities. 

In  this  paper,  we  show  for  a  large  class  of  gimes  that  the 
Harsanyi-Selten  construction  yields  a  constant  mollifier.  In  general,  it 
can  be  non-superadditive  when  the  von  Neumann-Morgenstern  function  is 
superadditive. 

We  then  extend  the  "mollification"  concept  to  games  in  normal 
form.  In  the  extended  theory,  the  Harsanyi-Selten  construct  is  a  constant 
mollifier  with  the  preceding  non-superadditive  impediment.  It  also  fails 
to  take  account  of  coalitional  sizes.  Our  extended  "homomoll if ier"  concept 
does  and  always  yields  a  superadditive  constant  sum  characteristic  function. 

2.  COMPLEMENTS  AND  MOLLIFIERS 

The  concepts  of  complement  and  mollifier  for  n-person  games  in 
characteristic  function  form  were  defined  and  studied  in  Charnes-Rousseau- 
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Seiford  [1978].  Since  we  will  require  some  of  these  results  and  also  as 
motivation  for  our  extended  theory  to  games  in  normal  form,  we  give  the 
following  brief  summary. 

Let  (N,v)  be  a  characteristic  function  game  where  N  =  {l,2,...,n} 
is  the  set  of  players  and  v  is  a  characteristic  function,  i.e.,  a  non¬ 
negative  function  defined  on  the  subsets  of  N  with  v(0)  =  0.  The  complement 
of  a  game  v,  denoted  v,  is  defined  by 
v(S)  =  v(N)  -  v(N-S) . 

We  have  immediately  that 

(i)  v  =  v  (i.e.,  the  complement  transformation  is  involutory). 

(ii)  v(0)  =  0  and  v(N)  =  v(N). 

(iii)  For  two  games  u  and  v 

u  +  v  =  u  +  v  (i.e.,  the  complement  of  a  sum  is  the  sum 
of  the  complements). 

While  v  will  not  necessarily  be  superadditive,  even  if  v  is 
superadditive,  v  does  inherit  some  of  the  structure  of  v. 

Theorem  2.1: 

(i)  If  v  is  monotone,  i.e.,  A9B^v(A)  <  v(B) ,  then  v  is  monotone. 

(ii)  If  g  is  strategically  equivalent  to  v,  i.e., 

g(S)  =  r-  v(S)  +  ^  a.  with  r  >  0,  then  g  is  strategically 
ieS 

equivalent  to  v. 

Theorem  2.2:  The  Shapley  value  of  a  game  v  and  its  complement  v  are  identical, 
i.e. , 

$.(v)  =  *.(v)  ,  V  i e  N. 

If  we  assume  that  v  is  superadditive,  the  structure  of  v  becomes 
more  fixed. 

Theorem  2.3:  If  v  is  superadditive,  then 
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(i)  v(S)  >  v(S) 

(VSCN). 

(ii )  v(s)  +  v(N-S)  >  v(N). 

(VSCN). 

(iii)  v(S  U  T)_>  v(S)  +  v(T),  whenever  SOT  =  0. 

(iv)  v  is  superadditive  iff  v  =  v. 

Corollary  2.3:  v  is  constant  sum  iff 

v(S)  =  v(S)  for  all  S£N. 

The  value  v(S)  can  be  considered  as  a  maximum  feasible  "goal" 
of  coalition  S.  It  is  the  largest  amount  that  they  can  reasonably  "expect" 
to  get  just  as  v(S)  is  the  least  they  would  "accept." 

We,  therefore,  define  a  mol  1 ifier  of  a  game  v  as  any  componentwise 
convex  combination  of  the  function  v  and  its  complement  v.  In  particular, 
w^,  a  "constant"  moll  ifier  of  v  is  defined  for  0  _<  y  <_  1  by 
w u  (S)  =  y  v(S)  +  (1  -  y )  v(S), 
and  a  coalitional  moll ifier  is  defined  by 
w(S)  =  y s  v(S)  +  (1-  y s)  v(S) 

where  y s e [0,1]  ,  V  S.  This  allows  us  to  "mollify"  different  coalitional 
values  to  a  greater  or  lesser  degree  than  others.  In  particular,  if 
MS  =  j-jqj-,  we  call  the  associated  w(S)  a  "homomoll if ier. " 

It  is  again  immediate  that  w(0)  =  0  and  w(N)  =  v(N)  for  any 
mollifier  w  of  a  game  v.  Mollification  also  is  additive  and  preserves 
strategic  equivalence. 

Theorem  2.4:  Let  wu,  wv  and  w9  be  mollifiers  of  the  n-person  games  u,  v 
and  g,  respectively,  with  g  strategically  equivalent  to  v.  Then 

(i)  w  =  w  +  w  . 

(ii)  w9  is  strategically  equivalent  to  wv. 

Constant  mollifiers  are  not  necessarily  superadditive,  but  do 
possess  some  attractive  properties. 
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Theorem  2.5:  Let  w  be  a  constant  mollifier  of  a  game  v. 

-  jj 

(i)  If  v  is  constant  sum,  then  w^S)  =  v(S)  for  all  pc[0.1]. 

(ii)  If  v  is  superadditive,  then 

(a)  (S)  is  linear  and  monotone  non-decreasing  in  y . 

(b)  if  Wp  is  superadditive,  then  Wy2  is  superadditive 
for  all  m2  1  Pj- 

(c)  the  core  of  w  is  contained  in  the  core  of  v. 

v 

Coalitional  mollifiers,  however,  are  superadditive  and  constant 
sum  if  one  imposes  some  reasonable  conditions  on  the  weights  p  <j. 

Theorem  2.6:  Let  w  be  a  coalitional  mollifier  of  a  superadditive  game  v. 

(i)  If  the  weights  p<-  satisfy  ps  +  pT  =  PSUy  whenever  SOT  =  0, 
then  w  is  a  superadditive  game. 

(ii)  If  in  addition  to  (i)  p^  =  1,  then  w  is  a  constant  sum  game. 

3.  THE  HARSANYI-SELTEN  VALUATION  FUNCTION 

An  n-person  game  in  normal  form  is  defined  by  a  set  of  players 
N  =  {l,2,...,n}  where  each  player  i  has  a  strategy  set  IT.,  and  a  payoff 
function  Mi  defined  as  a  mapping  from  the  product  of  the  strategy  sets 
into  the  real  numbers.  Thus,  M.  :  II ^  x  II 2  x  .  ,  .  x  Jl^  ,  -»  R. 

If  each  player  k  selects  strategy  e  n^,  then  each  player  i  receives  a 
payoff  Mi  (  Hj,  ti2,..  .,  tt  ). 

If  we  assume  that  the  payoffs  to  each  player  are  in  the  same 
transferable  utility,  then  each  subset  S9N  has  a  payoff  function 

M . ( 7i^ ,  tt2 . tt^)  where  each  player  k  uses  strategy  tt^  e  n^.  The 

set  of  joint  strategies  for  subset  S9N  is  defined  as  the  product  of  the 
strategy  sets  of  the  members  of  S,  and  is  denoted  by  n  5  ;  a  particular 


£ 

i  c  S 


joint  strategy  is  denoted  by  tt^. 
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An  n-person  game  is  normal  form,  denoted  (M,n^),is  constant  sum 

if  X}  =  c.V17^  e  nN  and  is  zero  sum  if  c  =  0. 

i  e  N  ‘ 

For  a  constant  sum  normal  form  game  (M,  n^)  the  associated 
von  Neumann-Morgenstern  characteristic  function  [1953]  is  defined  on  the 


subsets  S£N  by 


v ( S )  =  Max  Min 


nS  n  N-S 


.2  ^-j  (  71  s’  71  N-S} ' 


If  the  game  is  not  constant  sum,  von  Neumann-Morgenstern  adjoin  a  fictitious 
player  whose  payoff  is  the  negative  of  the  sum  of  the  payoffs  to  the  other 
players,  thus  forming  a  zero  sum  game,  and  restrict  the  resulting  characteristic 
function  to  subsets  S^N. 

For  a  superadditive  characteristic  function  game  (N,v),  consider 
the  normal  form  game  (M  V,SN^  where 

S.  =  {T:TCN,  i  e  T  }  is  the  ith  player's  strategy  set, 

i.  L 

and  SN  =  S1  x  S2  x  . . .  x  Sp  Then,  the  i  player's  payoff  function 


is  M,-  (T-,  Tp ,  ....  T)  =  (  v(T.) 

12  n  1  7t  ?  if  T.  =  T.  V-  e  T . , 


1  J  l 


the  v  player's  choice 


v ( { i } )  otherwise 


This  is  the  normal  form  game  constructed  in  the  inverse  theorem  of 
von  Neumann-Morgenstern.  The  characteristic  function  derived  from  this 
game  is  the  original  characteristic  function  v,  i.e.. 


v(T)  =  Max  Min  M.V  (sT,  sN  T\ 

ST  S,1T  icT  1  1  N'U' 


T  N-T 


where  s-j-eSy  and  sN_y  e  S  ^_y. 

Thus,  for  each  normal  form  game  (M,  n^)  there  is  an  associated 
characteristic  function  game  (N,  vM),  and  for  each  superadditive 
characteristic  function  game  (N,  v)  there  is  an  associated  normal  form 
game  (Mv,  SN). 
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For  games  in  normal  form  a  modified  concept  of  characteristic 
function  was  advanced  by  Harsanyi  [1959]  and  Selten  [1964]  that  is 
supposed  to  be  sentitive  to  "threats"  that  the  classical  max-min 
definition  overlooks. 

We  denote  by  M*  the  maximal  total  payoff,  i.e., 

M*  =  Max  M1(ttn). 

nN  icN 

This  modified  characteristic  function,  denoted  h(S),  may  then  be  defined 
by  the  two  conditions 

(i)  h(S)  +  h(N-S)  =  M* 

(3.1) 

(ii)  h(S)  -  h(N-S)  =  A 


where  A^  is  the  minimax  value  of  the  two  person  zero  sum  game  between 
coalitions  S  and  N-S  in  which  the  payoff  to  S  is  the  difference 

Z  M  -  . 

ieS  ieN-S 

This  characteristic  function  h  is  obviously  constant  sum  and 

|yl  A  M  |y| 

(as  shown  later)  satisfies  £  h  £  v  n  where  vm  is  the  classical 

-M 

von  Neumann-Morgenstern  characteristic  function  and  v  is  its  complement. 

A  question  posed  by  Shapley  is  whether  there  might  be  a  simple, 
"natural"  way  .to  construct  a  normal  form  game  whose  classical  characteristic 
function  would  be  a  given  (superadditive)  function  v,  and  whose  modified 
characteristic  function  h  would  be  a  mollifier.  The  following  theorem 
shows  that  this  is  indeed  possible  using  the  construction  given  by  the 
von  Neumann-Morgenstern  inverse  theorem.  Moreover,  the  resultant 
modified  characteristic  function  is  in  fact  a,  constant  mollifier. 

Theorem  3.1:  Let  (N,v)  be  a  superadditive  characteristic  function  game  and 
(Mv ,  SN)  the  associated  normal  form  game.  Then 

(i)  the  classical  characteristic  function  of  (MV,SN)  is  V, 
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and  (ii)  h,  the  Harsanyi-Selten  modified  characteristic  function  of 

(Mv,Sn)  is  a  constant  mollifier  of  v  withp  =  £,  i.e., 
h(T)  =  £  v  (T)  +  £  v  (T).  V  T^N 

Proof:  Since  h(N)  =  Max  £  „«  (  ,  .  „v*  ,  #(N)>  n  fonows  from  (3.U  that 

ieN  1  H 

h(T)  =  v ( N )  +  At 


and 


h(N-T)  =  v(N)  -  At 


The  proof  will  be  complete  if  we  show  that 
At  =  v(T)  -  v(N-T)  (=v(T)) . 

Let  ij  be  the  joint  strategy  where  each  player  icT  chooses  strategy  T.  Then 


2  M'J  (5-p*  sN  T)  =  ]C  =  v(T)  for  any  strategy  sN_T< 

Considering  next  this  fixed  iy,  we  see  that 


AcoeaBiotTpjr 


Max 

SN-T E  SN-T 


jL  mJ(5t,  sN  t)  =  v(N-T) 
ieN-T  1  1  N_l 


tpc  aw 

Juctlf  leilt  tolj 


i  By_ 


Thus , 


v(T)  -  v(N-T)  =  v(T)  -  Max  22  M^  (if,  sN_T) 


=  Min 
SN-T  *- 


SN_T  ieN-T 


iffi 


1  '  S-tM'  <5t’  Sn-t’] 

"  Z  [if (S'T'  Sn-t>  '  (s’r  $N-TL 

1  SJ"T  Li? M<  (St’  S|(-t)  '  ii'-T K*  (St>  sn-tj] 


I^Dlg^rthujtUr^ _ 

t-Aa*  '.%bj  \t :  V-  -  . 

i*'3**  i  special 


Similarly,  v(N-T)  -  v(T)  < 
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Since  A^_y  =  -Ay,  we  have  v(T)  -  v(N-T)  =  Ay  . 


Q.E.D. 


Theorem  3.1  shows  that  for  a  large  class  of  games  in  normal 
form  the  characteristic  function  implied  by  Harsanyi -Sel ten ‘s  definition 
is  in  fact  the  average  of  the  von  Neumann-Morgenstern  characteri Stic 
function  and  its  complement.  Thus,  a  game  with  a  superadditive  characteristic 
function  can  have  a  non-superadditive  Harsanyi -Sel ten  valuation  function 
as  the  following  example  demonstrates. 

Consider  the  characteristic  function  v(l)  =  v ( 3 )  =  5, 
v(2)  =  14,  v(12)  =  v(23)  =  20,  v(13)  =  10,  v(123)  =  30  whose  complement 
is  v(l)  =  v ( 3 )  =  10,  v(2)  =  20,  v(12)  =  v(23)  =  25,  v(12)  =  16,  and 
v(123)  =  30.  Even  though  v  is  superadditive  (and  has  non-empty  core), 
the  Harsanyi -Sel ten  modified  characteristic  function  is  not  superadditive 
since 


hj  (1)  +  hj  (2)  =  f  +  f  =  f  ± 


15  34  .  49  45  .  h  ,19* 

+  “9 - T  >  T*  hi  U2)- 


In  fact,  for  this  example,  h^  is  not  superadditive  for  any  p>l/6. 


In  the  next  section,  we  extend  the  mollifier  concepts  of  section  2 
to  games  in  normal  form,  and  show  that  the  homomol 1 ifier  in  this  extended 
theory,  in' contrast  to  the  Harsanyi -Sel ten  construct,  is  both  constant 

swm:  and  superadditive. 

♦* 


4.  PAYOFF  M0LLIFIERS  FOR  NORMAL  FORM  GAMES 

For  h  general  sum  n-person  game  in  normal  form  (M,  JT^),  the 

associated  two  person  game  between  coalitions  S  and  N-S  will  also  be  a 

general  sum  game.  In  such  a  case,  a  coalition's  desire  to  make  a  gain 

may  be  tempered  by  its  wish  to  inflict  a  loss.  That  is,  should  coalition 

S  choose  its  joint  strategy  according  to  Max  Min  M.  (ttc  ,  ttw  _) 

nS  nN-S  ieS  S  N"S  °r 
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Min  Max  M.  (tt<.,  tt  ~)  ? 

n$  nN_s  i s.N- s  1  • 


Alternatively,  coalitions  S  and  N-S  could  choose  to  cooperate 
and  form  the  grand  coalition.  This  possibility  for  cooperation  should  be 
taken  into  account. 

As  before,  let  M*  denote  the  maximal  total  payoff,  i.e., 

M*  =  Max  £  M.  Then  the  maximal  share  of  M*  that  coalition  S 

nN  icN  1 


could  legitimately  claim  as  payment  for  cooperation  with  N-S  is  given  by 


(4.1) 


Max  Min 

n 


N-S  *- 


M* 


£  Uc* 


i  e  N-S 


l  '  S’  ^N-S ^ 


We  therefore  define  the  characteristic  function  of  (M,  IL),  an 
n-person  game  in  normal  form,  by 

(4.2)  v(S)  =  Max  Min  M.  (u  ,  ,) 

nS  "N-S  ,eS 

and  the  complement  characteristic  function  of  (M,  JI^)  by 

(4.3)  v(S)  =  Max  Min  [m*  -  £  M.  (mm  ) 

ns  nN_s  L  icN-S 

In  section  2  the  complement  v  of  a  characteristic  function  v  was 
defined  by  v(S)  =  v(N)  -  v(N-S). 

The  following  theorem  shows  that  this  definition  is  equivalent  to  (4.3),  hence 
the  relations  between  v  and  v  proved  in  Charnes-Rousseau-Seiford  [1978]  are 
valid  for  and  vM  defined  by  (4.2)and  (4.3). 

Theorem  4.1:  v^(S)  =  v^(N)  -  vM(N-S) 


10 


Proof :  v^(S)  =  Max  Min 

nS  ^N-S 

=  M*  -  Min  Max  ^  M.  (mt-,-,,  «-) 

•T  TT  c  "I  ^  IN-O 


M* 


£ 

icN-S 


M. 

1 


S  ! 


1tn-s) 


=  Max 
KN 


ieN 


W  - 


Min  Max 


n 


N-S 


icN-S 


M. 


S’  N-S 


=  vM(N)  -  Min  Max  ("c.  c). 

Hc  nM  .  ieN-S  1  a 
S  N-S 

Since  vM(N-S)  =  Max  Min  ^  M.  (tt^,  tt^_<-),  the  proof  is  completed  by 
nN-S  nS  ieN_S 

applying  the  minimax  theorem  to  the  two  person  zero  sum  game  between  S 

and  N-S  with  payoff  (to  N-S)  M.  ('n  TM  c)  ■  Q.E.D. 

icN-S  1 

As  in  section  2,  we  remark  that  any  reasonable  "goal"  of 
coalition  S  should  lie  between  vM(S)  and  vM(S).  Thus,  any  characteristic 
function  which  attempts  to  model  a  game  in  normal  form  should  lie  between 
vM  and  vM.  By  theorem  4.1,  if  we  mollify  v^1  and  v  ^  as  characteristic 
functions,  we  would  obtain  results  identical  to  those  of  section  2,  and 
our  theory  would  have  failed  to  capture  the  "normal  form"  structure  of 
the  game. 

Therefore,  for  games  in  normal  form,  we  first  mollify  the 
payoffs  and  then  construct  a  characteristic  function  from  these  mollified 
payoffs . 

As  motivation  for  the  general  case,  we  first  reexamine  Harsanyi- 
Selten's  modified  characteristic  function  (Cn  with  n=  i,  in  Selten's 
notation)  given  by 
(4.4)  h(S)  =  £M*  +  i  A$ 


or  equivalently  by 


(4.5)  h(S)  =  Max  Min  i  £  M.  (it,,  ttn  «.)  +  i  (M*-  2  M. 

II,  nN  J  icS  1  3  icN-S  1 


Vs^ 


For  conciseness,  we  frequently  will  omit  the  arguments  tt<.  and  <- 
from  the  payoff  functions;  our  meaning,  however,  should  be  clear. 

Note  in  (4.5)  that  h  is  obtained  from  the  average  of  the  two 

MM  A 

payoffs  used  in  defining  v  and  v  .  It  can  be  shown  that  h(S)  is  the  Nash 

arbitrated  threat  solution  for  the  two  person  game  between  coalitions  S  and 

N-S  with  payoff  functions  £  M.  and  M.  ,  under  the  assumption  of 

ieS  1  ieN-S  1 


linearly  transferable  utility  between  the  two  players  at  the  rate  1:1. 

This  rate  does  not  seem  reasonable;  a  dollar  should  be  worth  more  to  a 

smaller  coalition  that  to  a  larger  one.  A  more  reasonable  assumption 

might  be  a  linear  transfer  of  utility  between  S  and  N-S  at  the  rate  |S|  :  | N-S | . 


Under  this  assumption,  the  Nash  solution  is  given  by 

(4.6)  Max  Min  77^  f fei)  V  M,+ 


nS  nN-S 


[(¥)  E  v  0 

()(«*-  E  M-) 

L'  '  ieS  X 

'  X  ieN-S  'J 

where  s  =  |S| 

M  M 

Observe  that  the  payoffs  used  in  defining  v  and  v  are  them¬ 
selves  mollified  in  (4.6).  V2,  therefore,  define  a  payoff  mollifier, 

denoted  h(S),  as  any  characteristic  function  which  results  from  the 

M 

mollification  (convex  combination)  of  the  payoffs  used  in  defining  v  and 

M 

v  .  In  particular,  a  constant  payoff  mollifier  is  defined  by 

(4.7)  h  (S)  =  Max  Min  (1-p)  2  M  +  p(M*  -  £  M.) 

P  ns  nN-S  ieS  ieN"S 

where  p  e [0,1] , 

and  a  coalitional  payoff  mollifier  is  defined  by 
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(4.8) 


h(S)  =  Max  Min  (1-yJ  2  M.  +  Uc  (M*  -  £  M.)l 
n$  nN  L  ^  ieS  icN-S  '  J 

where  e  CO ,  1]  , V  S. 


Since  the  payoff  functions  used  in  defining  a  payoff  mollifier 
lie  between  those  used  in  the  definitions  of  vM  and  v^1,  we  immediately 
have  the  following  theorem. 

Theorem  4.2:  Let  h(S)  be  any  payoff  mollifier  for  the  n-person  normal 
form  game  (M,  11^). 


Then 


(i) 


vM(0)  =  h(0)  =  vM(0)  =  0 


(ii)  vM(N)  =  h(N)  =  vM(N)  =  M* 

(iii)  vM(S)  <  h(S)  <  vM(S),  VSC(|. 

/\ 

We  note  from  (4.5)  that  Sel ten's  construct  h(S)  is  a  constant 

mollifier  (=h^(S))  and  is  not  generally  superadditive.  In  view  of  this 

and  the  unreasonable  transfer  rate  for  utility  assumed,  we  examine  more 

closely  the  payoff  mollifier  suggested  by  (4.6). 

We  define  a  payoff  homomoll  if ier  as  the  payoff  mollifier  for 

$ 

which  the  weights  are  given  by  y<-  =  -Lj^-L  .  This  payoff  homomoll  if  ier  will 
be  the  Nash  arbitrated  threat  solution  under  the  assumption  of  linear 
transferabil ity  of  utility  at  the  rate  jS|  :  | N-S |  .  In  addition,  as  shown 
by  the  following  two  theorems,  the  payoff  homomollifier  will  always  be  a 
constant  sum  superadditive  characteristic  function. 

Theorem  4.3:  Let  h(S)  be  a  coalitional  payoff  mollifier  of  (M,  JI^).  If 
the  weights  are  additive  for  disjoint  coalitions,  i.e., 

+  Pj  =  vi$ui-  whenever  SHT  =  0,  then  h(S)  is  superadditive. 
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Proof: 


h(S)  +  h(T)  =  Max  Min  f(l-y<.)  2  +  Pc  (M*  -  X  M.)l 

nS  nN-S  L  **  $  iefc  7'J 

+  Max  Min  (l-yT)  E  M.  +  yT  (M*  -  X)  M.) 

nT  nN-T  l  ieT  7  T  ief^T  1  J 

=  (us  +  yT)  M*  +  Max  Min  (l-y~)  X)  M.  -  yc  S  M.l 

ns  nN_sl  S  ieS  1  S  ieN-S  7J 

+  Max  Min  |(l-yT)  £  M  -  y  2  M. 

^M-T  L  ieT  ieN-T  \ 

h(SUT)=  Max  Min  f(l-uSUT)  £  *,  *  msut(M*  -  E  M  I  )' 

nSUT  nN-SUT  1  ieSUT  ieN-SUT  . 

=  Uci|tm*  +  Max  Min  Tn  „  x  V'  V4 

SU  II  IT  (  1_mq  ht)  2-i  M  -  yc  _  /-!  M. 

SUT  N-SUTL  SUT  i E S U T  1  SUT  iefeuT  1  • 

Now  let  Ms  =  f(i-y  )  £  M  -  y  £  M. 

L  ieS  1  *  ieN-S  1 

Mr  -  r  (1-UT)  £n,  -PT  £  M.' 

L  ieT  ieN-T 

and  . 

Then  MSUJ  =  Ms  +  MT  . 

If  (TTg*.  ^*5),  (TTj,  and  (1TsUT,^N-SUT^are  °Ptima1  pairs  of 

joint  strategies,  we  then  have 

r  5in  Ms  (1TS  ,  *N  -S)  +  *T  <  VV T> 

S  Vs  1  N-T 

=  MS  ^TrS’  Vs*  +  ^  Vt^ 

-Ms  (1ts*  V  Vsut)+mt  <V  ^  Vsut> 

=  MSUT(17§’V  VsUT* 

1  MSUT(1TSUT’  Vsut)h  5ax  MSUT(7TSUT’ Vsutj 

SUT  li-SUT 

Therefore,  h(S)  +  h(T)  <  h(SUT).  q.e.Di 
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Theorem  4.4:  If  in  addition  to  the  assumptions  of  Theorem  4.3  =  1, 

then  the  coalitional  payoff  mollifier  h(S)  is  constant  sum. 

Proof: 


h(S)  +  h(N-S)  =  Max  Min 
nS  nN-S 
+  Max  Min 

Vs  ns  L 


(1-Pc)  E  M.  +  U-  (M*  -  £  M.) 

1  ieS  1  *  ieN-S  1 

(1-^  E 


icN-S 


yc  M*  +  Max  Min 

s  "s  "n-s 


(1-M  E  Mj  -  “c  E  ", 

ieS  '  5  i^N-S 


+  Pm  c  M*  +  Max/  Min 

N-S  rr  I  tt 

=  (u 


Vs  nS 


<1-Vs)  E  Mi  -  Vs  E  Mi 

i^  N-S  ieS 


+  UN  c)  M*  +  Max  Min  (1-PC)  E  M-  '  E  M- 

N_S  n$  IIN_$  [  S  ieS  1  S  ieN-S  1 

+  Hax  MlnfKj  £  M,  -  (l-Uj)  £  M. 
N-S  S  L  icN-S  iES 

■  C'S  -  uN-s>  "*  *  *>*  "in  f  <14,s>  E  Mi  -  us  E  Hil 

$  N-S  l  its  ic N-S  J 

f(1'lls»  E M-  -  “S  E  Mi  1 

l  its  IeN-S  J 


-Min  Max 

Vs  ns 


=  yN  M*  =  M*  =  h(N). 


Q.E.D. 


We  note  that  the  construction  of  payoff  mollifiers  for  a  normal 
form  game  differs  from  the  construction  of  mollifiers  for  the  characteristic 

I 

function  derived  from  the  game.  In  the  former,  the  max-min  operator  is 
applied  to  a  convex  combination  of  the  two  payoff  functions,  while  in  the 
latter,  one  takes  a  convex  combination  of  the  two  max-min  values.  Though, 
in  general,  these  two  constructions  will  lead  to  different  values,  the 
following  theorem  provides  a  partial  answer  as  to  when  the  constructions 
coincide. 
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Theorems:  Let  (N,  v)  be  a  superadditive  characteristic  function  game 
and  (Mv,  S^)  the  associated  von  Neumann-Morgenstern  normal  form  game. 
Then  both  mollifier  constructions  coincide,  i.e., 
w{S)  =  h(S)  V  SCN 


Proof:  The  key  to  the  proof  lies  in  the  observation  that  the  construction 
of  Mv  is  such  that  the  payoff  to  a  particular  coalition  depends  only  on 
the  strategies  of  the  members  of  that  coalition.  Thus,  for  a  particular 


"S  €  ns 


Msv  (tt^)  =  ^  (m<.,  7T|^  is  constant  for  all  e  H|vj_5 - 

ieS 

Hence,  it  follows  that  for  any  S 

h(S)  =  Max  Min  (1  -  y<.)  V]M.V  +  y,.  (Mv*  -  V*  M.v)l 
nS  nN-S  irffs  J 

=  Max  Min  f(l  -  P$)  Msv  (»s)  +  P$  (mv*  -  M^.s  (^n_s))1 
S  N-S  J 

=  Max  (1  -  W-)  M  V  (  w  )  +  Min  (Mv*  -  M^  (tt  .)) 


=  (1  -  M$)  V ( S )  +  V  (S) 
=  w(S) . 


Q.E.D. 
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